Modeling Minimal Spanning Trees with Beta Vectors
نویسندگان
چکیده
We model the distribution of normalized interpoint distances (IDs) on the minimal spanning tree (MST) using multivariate beta vectors. We define overlapping sums of the components of a Dirichlet distribution to construct multivariate beta distributions. We also use a multivariate normal copula with beta marginals to define beta vectors. Based on the ordered IDs of the MST, we define a multivariate Gini index to measure their scatter. A simulation study compares the Gini index, the maximum and the range of the IDs with the results of modeling the distances on the MST.
منابع مشابه
Low-degree minimal spanning trees in normed spaces
We give a complete proof that in any finite-dimensional normed linear space a finite set of points has a minimal spanning tree in which the maximum degree is bounded above by the strict Hadwiger number of the unit ball, i.e., the largest number of unit vectors such that the distance between any two is larger than 1.
متن کاملSpectral Graph and Minimal Spanning Tree for 3D Polygonal Meshes Fingerprinting
In this paper, the authors present a robust three-dimensional fingerprint algorithm for verification, indexing, and identification. The core idea behind our technique is to apply the eigen-decomposition to the mesh Laplacian matrix, and then compute minimum spanning trees (MST) of several concentrations of the mesh shape structure. The fixed size hash vector of a 3D mesh is defined in terms of ...
متن کاملCounting and Constructing Minimal Spanning Trees
We revisit the minimal spanning tree problem in order to develop a theory of construction and counting of the minimal spanning trees in a network. The theory indicates that the construction of such trees consists of many di erent choices, all independent of each other. These results suggest a block approach to the construction of all minimal spanning trees in the network, and an algorithm to th...
متن کاملOn relation between the Kirchhoff index and number of spanning trees of graph
Let $G=(V,E)$, $V={1,2,ldots,n}$, $E={e_1,e_2,ldots,e_m}$,be a simple connected graph, with sequence of vertex degrees$Delta =d_1geq d_2geqcdotsgeq d_n=delta >0$ and Laplacian eigenvalues$mu_1geq mu_2geqcdotsgeqmu_{n-1}>mu_n=0$. Denote by $Kf(G)=nsum_{i=1}^{n-1}frac{1}{mu_i}$ and $t=t(G)=frac 1n prod_{i=1}^{n-1} mu_i$ the Kirchhoff index and number of spanning tree...
متن کاملCounting the number of spanning trees of graphs
A spanning tree of graph G is a spanning subgraph of G that is a tree. In this paper, we focus our attention on (n,m) graphs, where m = n, n + 1, n + 2, n+3 and n + 4. We also determine some coefficients of the Laplacian characteristic polynomial of fullerene graphs.
متن کامل